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ASYMPTOTIC SHAPES FOR ERGODIC FAMILIES OF METRICS 

ON NILPOTENT GROUPS 

MICHAEL CANTRELL AND ALEX FURMAN 


Abstract. Let L be a finitely generated virtually nilpotent group. We consider three closely 
related problems: (i) convergence to a deterministic asymptotic cone for an equivariant ergodic 
family of inner metrics on L, generalizing Pansu’s theorem; (ii) the asymptotic shape theorem for 
First Passage Percolation for general (not necessarily independent) ergodic processes on edges of 
a Cayley graph of F; (iii) the sub-additive ergodic theorem over a general ergodic F-action. The 
limiting objects are given in terms of a Carnot-Caratheodory metric on the graded nilpotent group 
associated to the Mal’cev completion of P. 


1. Introduction and statement of the main results 

Let r be a finitely generated virtually nilpotent group. The topic of this paper may be viewed from 
three slightly different perspectives: 

(i) As a generalization of the result of Pansu [ 12 ] showing that the asymptotic cone of an invari¬ 
ant inner metric d on P is the Carnot group Goo (the graded nilpotent Lie group associated 
with the Mal’cev completion G of P) equipped with a certain Carnot-Caratheodory metric 
doo- Here we show that if one replaces a single invariant metric d by an equivariant ergodic 
family {dx \ x € X} of inner metrics on P, then a.e. {T,dx,e) has the same asymptotic 
cone which is the Carnot group Goo equipped with a fixed Carnot-Caratheodory metric 
associated to certain averages of the family {dx | x G X}. 

(ii) As a result about asymptotic shape for First Passage Percolation model over P driven by a 
general ergodic process P r\ (X, m). (The case of independent times was recently studied 
by Benjamini and Tessera |2|). 

(iii) As a Subadditive Ergodic Theorem over a general ergodic probability measure preserving 
(hereafter p.m.p.) action P r\ (X, m). Given a measurable function c : P x X —> M, 
satisfying 

c(7i72,x) < c( 7 i, 72 .x) -t- 0 ( 72 , x) (71,72 € P), 
and some additional conditions, we show that for a.e. x G X there is a unique limit to 
c( 7 , x) suitably normalized; the limit is described on the Carnot group Goo using a Carnot- 
Caratheodory construction. 

Let us recall some facts about nilpotent groups. Upon passing to a finite index subgroup and 
dividing by a finite normal subgroup, we assume hereafter that our group P is a torsion-free nilpotent 
group with torsion-free abelianization this adjustment does not change the problem - see 

112.4I below. By the classical work of Mal’cev, a finitely generated, torsion-free, nilpotent group P 
can be embedded as a discrete subgroup of a connected, simply connected, nilpotent real Lie group 
G so that G/V is compact. Moreover, such an embedding P < G is unique up to automorphisms 
of G. This G is often called the Mal’cev completion of P. Associated with G one has the 
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graded nilpotent connected, simply connected, real Lie gronp Goo, that is constructed from the 
quotient spaces of the descending central series 0 = 0 ^ > 0 ^ > • • • > 0 ^"''^ = { 0 } of the 

Lie algebra of G (see below). In particular, one can identify the abelianizations G^^ := G/\G,G] 
and = Goo/[Goo,Goo\ via 0 / 0 ^ = 0 oo/ 0 ^- The graded Lie group Goo admits a one parameter 
family {6t | f > 0 } of automorphisms that induce the linear homotheties xt on the real vector space 
G^ ^ 0 ^^^ ^ 0 ^. Such a group Goo (with the family of homotheties) is sometimes called a Carnot 
group. 


Example 1.1. The integral Heisenberg group embeds in the 3-dimensional real Heisenberg 
group 


x,y,z £ 


by restricting x, y, z to be integers. In this case G = Hr is itself graded: G = Goo- The abelianiza- 
tion G^^ is two dimensional, and G G®'*’ is given by M^yz ^ {x,y)- The similarities are given 
by 


r /1 

X 



1 

y 

1 VO 

0 

1 / 




x^y,z, 


= M, 




Let d be a an inner right-invarianlQ metric d on L, e.g. ^( 71 , 72 ) = | 7 i 7 ^^| 5 , where I 7 I 5 is the 
length of a shortest word representing 7 using elements of a fixed generating set S for L. In |12] 
Pansu proved that associated with such d there is a right-invariant proper metric doo on Goo, that 
is homogeneous in the sense that 

doo{dt{g),5t{g')) = t ■ doo{g,g') {g,g' ^ Goo, t > 0 ) 

and such that there is Gromov-Hausdorff convergence 

(1.1) (r, — •d,e) —>■ (Goo,doo,e). 

The metric doo is a result of Carnot-Caratheodry construction applied to a certain norm on G®'*’ = 
G^, associated to d. 


To state our results we need to fix some further notations. Let T be a finitely generated, torsion- 
free, nilpotent group, denote by G its Mal’cev completion, and by Goo the associated Carnot group 
with homotheties {5t \ t > 0}. Fix a right-invariant inner metric d on F, e.g. a word metric as 
above, and let doo on Goo be the associated Carnot-Caratheodory metric as in Pansu’s theorem. 

Given a function / : F ^ M one can consider an asymptotic cone of its graph in F x M, i.e. possible 
Gromov-Hausdorff limits of 

Graph(/) = {(7,/(7)) iTeTjcFxM 

with (e, 0) being the marked point. The functions / that will appear below, will be special in 
several ways: 

(fl) the rescaled graphs Graph(/) actually have a unique Gromov-Hausdorff limit, 

(f2) this limit is given by a graph Graph(d>) of a function : Goo 

(f3) the function : Goo —> K appears in a Carnot-Caratheodory construction; in particular, it 
is homogeneous: ^{6t{g)) = t ■ ^{g) for g £ Goo and t > 0. 

^One often considers left-invariant metrics; our choice of right-invariance is dictated by our notation for sub-additive 
cocycles. 
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The convergence in (f 2 ) implies that 

■ fin) ^ ^ia) whenever scl*. (ji) ^ g € Goo, 

where the latter relates to the Gromov-Hausdorff limit (HI) with —>■ oo. Let us say that two 

functions /, /G T —M are asymptotically equivalent if 

/(t) - fil) = o(| 7 |s)- 

Then / satisfies (fl)-(f 3 ) with $ iff f does. One might say that is the unique homogeneous 
representative of the asymptotic eqnivalence class of / (here the uniqueness statement 
follows from the fact that different homogeneous functions cannot be asymptotically equivalent). 

Theorem A. 

Let T be a finitely generated virtually nilpotent group, T rv {X, m) an ergodic probability measure¬ 
preserving action, and c :T x X ^ M+ a measurable subadditive cocycle. Assume that 

(i) For some D < k < K < +oo one has k ■ I7I5 < 0(7, x) < K ■ 1715 for a.e. x € X. 

(ii) For a.e. x G A for every e > 0 there is a finite set F C T so that for every x' G T.x any 
7 G T can be written as j = Sn ■■ ■ ^261 with di & F and 

c{ 5 i,x') + c{52,5i.x') -h c{ 5 n,dn-i ■ ■ ■ di.x') < (1 + e) • 0(7, x'). 

Then for a full measure set of x € X the functions c(—,x) : T —>■ M are asymptotically equivalent 
to each other and are represented by a unique homogeneous function $ : Goo —>■ that is obtained 
in the following construction. 

Construction 1.2. Given a subadditive cocycle c : T x A —>■ M_|_ over an ergodic action T rv (A, m) 
of a finitely generated virtually nilpotent group T. 

• Up to finite index and finite kernel (once T r\ (A, m) and c : T x A ^ R_|_ are adjusted 
accordingly) we are reduced to the case that T is a finitely generated nilpotent group that 
is torsion free and has torsion-free abelianization T®"'^. 

• Define a subadditive function c : T —>■ M_|_ by integration: 

c(7, x) dm{x). 

• Define a subadditive function / : T®''^—by minimizing F over fibers: 

:=inf{c( 7 i) | 7 "'’= 7 f}. 

• Define 4 > ■ 0^ by viewing T®"'’ as a lattice in the vector space T'^'^ 0 M and observing 

that there is a unique homogeneous subadditive function (a possibly asymmetric norm) 

(/> : T'"’" (8) M— 

representing / : T®"'’— 

• Define : Goo R-i- to be the homogeneous function associated to viewed as an asym¬ 
metric norm on T'^’^ 0 M = G^^ = = g^ and applying the Garnot-Garatheodory con¬ 

struction. 



For more details see § 1 |Z 2 HZ 31 
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Recall that a metric d on a metric space M is called inner if given e > 0 there is R < cx) so that 
for any p,q ^ M one can find n G N and po,... ,pn so that: po = P, Pn = Q, d{pi-i,pi) < R for 
1 < i < n, and 

d{po,Pi) + d{pi,p2) H-h d{pn-i,Pn) < (1 + e) • d{p,q). 

The following result can be viewed as a generalization of Pansu’s result on a single right-invariant 
inner metric on P to equivariant ergodic families of inner metrics. 

Theorem B. 

Let T be a finitely generated virtually nilpotent group, T r\ {X,m) an ergodie p.m.p. aetion, and 
let {dx I X G X} be a measurable family of inner metries on P that is right-equivariant: 

( 1 - 2 ) 4(71,72) = 4■^(7l7"^727“^) (7,71,72 € r), 

and satisfies a uniform bi-Lipschitz estimate 0 < a < 4 /d < b < 00 where d is some right-invariant 
word metric on P. 

Then there exists a right-invariant homogeneous metric d^ on Goo so that for a.e. x G X there is 
Gromov-Hausdorjf convergence 

(r,^- 4 ,e) ^ (G'oo, 4 >e). 

Here d^{gi,g2) = ^{g2gf^) with <f> from Construction \l.Si corresponding to 

( 1 . 3 ) c( 7 ,x) := 4(e,7)- 

One can also start from a sub-additive cocycle c : T x X —M+ and define 

( 1 . 4 ) 4(71,72) := c(727r\7i-4 (x G X, 71,72 G T). 

The resulting measurable family of functions is equivariant (as in (| 1 . 2 l) i. and each is a (possibly 
asymmetric) metric on T; condition El(ii) on c corresponds to 4 being inner. 

A natural example of an equivariant family of metrics as above appears in the following setting, 
known as First Passage Percolation model. Fix a Cayley graph (V, E) for T defined by some 
finite symmetric generating set 5 C T (so F = T and E = {(7,57) |7Gr, sgS"}), and fix a 
0 < a < b < 00. Define X := [a,b]^ - the space of functions x : F —>■ [a,b]; we think of as 

the time it takes to cross edge {v,v') G E. Since P acts by automorphisms on {V,E), it also acts 
continuously on the compact metric space X. Let m be some P-invariant ergodic Borel probability 
measure on X, e.g. the Bernoulli measure m = where p is some probability measure on [a,b]. 
Every x G X defines the time it takes to cross any given edge e G F and we can define 

dx{v,v') = inf < \vo = v,Vn = v',{vi-i,Vi) G F 

U=i 

to be the minimal travel time from v to v' in the particular realization x G X of the configuration 
of passage times of edges. One is now interested in the asymptotic shape as T —>■ 00 of the set 

Bl{T) := {veV\dx{e,v) <T} 

of vertices that can be reached from the origin e G F in time < T, for a typical configuration x G X. 

Corollary C. 

With the notations as above, there exists a homogeneous function : Goo —^ 1 ^+, given in Con- 
struction \ 1 . 2 i so that for m-a.e. x G X the sets BJ)(T) are within o{T)-approximation from 

{5 € Goo I < 1 >(< 7 ) < T) 
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which is a 6 t image of a fixed set: 

Bl{T) ~ {5 € Goo I <T} = 5t {{g G Goo | Hg) < 1}) • 

Thus {g G Goo I ^{g) < 1 } gives the asymptotic shape of a.e. BJJ(T) rescaled hy T for T S> 1 . 

It follows from Theorem 1 X 1 that for m-a.e. x G X for any e > 0 for T > T{x,e) 

{5 G Goo 1 ^( 5 ) < 1-e} C sclT(Bj;(r)) C {5 G Goo|^>(5) < 1 + 4 
which is equivalent to the statement of the Corollary. 

Let us make some remarks about these results. 

( 1 ) I. Banjamini and R. Tessera [ 2 ] recently established the asymptotic shape theorem for the First 
Passage Percolation model (Corollary [C]) for the case of an independent distribution on edges, i.e. 
the measure m = In this framework their result is stronger: the assumption is weaker (rather 
than compact support the distribution g is assumed to have a finite exponential moment) and 
there is statement of a speed for the convergence to the asymptotic shape. However, the proofs, 
being based on probabilistic techniques, do not seem to apply to the general ergodic case as in 
Corollary O 

( 2 ) The abelian case T = Tfi was considered by Boivin [ 4 ] in the context of First Passage Percolation 
as in Corollary [Cl and then by Bjorkland [ 3 ] in the more general context of sub-additive cocycles 
as in Theorem El Both results are proved under weaker integrability condition, namely 0(7, —) G 

(Lorentz space). This integrability condition is known to be sharp for sub-additive 
cocycles over general ergodic Z+actions [ 5 ]. We note that in [ 3 ] no a priori innerness assumption 
is imposed, but in retrospect it is satisfied. 

( 3 ) Assumption (ii) in Theorem El (and the corresponding assumption of innerness of metrics in 
Theorem lB]l is necessary for the limit object (and d^) to be geodesic. Yet, it will become clear 
from the proof below that this condition is not needed for the inequality 

limSUp y • C( 7 ,X) < 4 >( 5 f) (5 G Goo) 

sclt(7)->'g- t 

for m-a.e. x G Y. In fact, the proof of this inequality (see M) does not require the lower 
estimate in Theorem Et i); it only uses the inequality 0(7, x) < K ■ I7I5, which is equivalent to 
c(7, —) G L°°{X, m) for 7 G 5 a generating set for F. 

( 4 ) It is possible that assumption (i) in Theorem El can be relaxed. Yet, note that already in the 
Abelian case F = Z^ pointwise convergence requires L‘^’^(Y, m)-integrability. 

( 5 ) Let F < G and Goo be as above. Theorems E and |B] show that asymptotic shapes are classified 

by ‘h (and dfp) for some unique, possibly asymmetric, norm —>■ M_|_. The converse also holds: 

for every asymmetric norm the associated Carnot-Caratheodory <I> and d^ arise as an asymptotic 
shape for some cocycle over F, in fact from a subadditive function T : F —>■ M_|_. However, the 
question of which asymptotic shapes (equivalently norms) can appear in First Passage Percolation 
with independent distribution on edges remains widely open. 

We would like to emphasize the following remark. 

Remark 1 . 3 . An important example of subadditive cocycles over group actions are 

c(7,x) = log ||A(7 ,x)|| 
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where A : TxX ^ SLrf(R) is a matrix valued cocycle, i.e. satisfies ^(7172, x) = j4(7i, 72 .x)j 4 ( 72 , x). 
If r is not Abelian, then the results of this paper do not apply to such cocycles - they system¬ 
atically fail the innerness assumption. Yet, for any amenable group T (in particular, nilpotent) 
one can describe the asymptotic behavior of such cocycles: they are asymptotically equivalent to a 
homogeneous subadditive function, namely the pull-back of a norm (j) on the abelianization 
for some finite index subgroup Fi < F. More precisely, the norm has the form 

= max |xj(7'^^)| 
i<j<d 

for some characters Xi:---iXd ■ Fi®''^ (8) M —>■ M. In particular, if F is a non-abelian nilpotent 
group, such homogeneous functions do not grow along the commutator subgroup unlike Carnot- 
Caratheodry metrics. This can be shown by applying a form of Zimmer’s Cocycle Reduction lemma 
(using the fact that F is amenable) that allows one to bring the cocycle to an upper triangular form 
and read off the growth from the diagonal. 


Plan of the paper. 

In Section [ 2 ] we recall some background on graded nilpotent Lie groups, the Carnot-Caratheodory 
construction, Pansu’s fundamental result on the asymptotic cone of nilpotent groups, and the 
construction of cj), $ and associated with the sub-additive cocycle c : F x Y —> R+. Section [ 3 ] 
contains two basic preliminary results needed for the proofs of the main theorems. One results 
concerns approximation of admissible curves in the asymptotic cone Goo by expressions of the form 
TJ} ■ ■ -T^Ti that we call polygonal paths in F. The second result fTheorem 13 . 3 p is of independent 
interest; it is an ergodic theorem for sub-additive cocycles along above mentioned polygonal paths. 
With these preparations at hand we prove Theorems [A] and [B] in Section 01 

Acknowledgements. The authors would like to thank Itai Benjamini, Romain Tessera, and Tim 
Austin for their interest in this work, useful comments and encouragement. This work was sup¬ 
ported in part by the NSF grant DMS- 1207803 , Simons Foundation, and MSRI. 

2. The Carnot group as the asymptotic cone 

In this section we recall Pansu’s construction of the asymptotic cone (Goo, doo) of a finitely generated 
nilpotent group and give our construction of {Goo,d^), the almost sure asymptotic cone of the 
random (pseudo) metric space (F,da;). 

2.1. The graded Lie algebra/group. 

Let F be a finitely generated, torsion-free, nilpotent group and G be its Mal’cev completion. In 
this subsection we construct the associated Carnot group. Since the Lie groups here are connected 
and simply connected, one can work with the Lie algebras. Let g be the Lie algebra of G, and set 

0^:=0, 0*^^:= [0,01- 

Being nilpotent, G satisfies g^+^ = { 0 } for some r G N. Since [0*,0'^] C (and in particular 
[0*’'"^, 0 '^], [ 0 *, 0 '^^^] C 0*+-^^^) the Lie bracket on g defines a bilinear map 

(070*+') ® (070'+') ^ (0'+70*+'+7, 

which can then be used to define the Lie bracket [—, —]oo on 

r 

(2.1) 0 oo:=^t 7 , where Ci := 070 *+' 

i=l 
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by extending the above maps linearly. The resulting pair (^oo) [~) “]oo) is called the graded Lie 
algebra associated to g. Note that the linear maps 

: Boo Soo, . . . ,Vr) = {t- Vi,t‘^ ■ V2,. . . ■ Vr), 

satisfy rcjoo) = (i^), (t(;)]oo and 6 ts = 5 t o 5 s for v,w e goo, t,s > 0 . Hence { 5 t \ t > 0} 

is a one-parameter family of automorphisms of the Lie algebra goo, and therefore dehne a one- 
parameter family of automorphisms of the Lie group Goo ■= expo^(goo), that we will still denote 
by {5t I t > 0}. (Here we denote the exponential map goo Goo by exp^^ to distinguish it from 
exp : g G). 

The graded Lie algebra naturally appears in the following limiting procedure. Choose a splitting 
of g as a direct sum of vector subspaces 

(2.2) g = Hi © • • • 0 14, so that g* = V) © • • • © 14, 

and choose a vector space identihcation L : g —>■ goo so that L(H) = Oj the ith summand of goo- For 
t > 0 define the vector space automorphism at of g by setting at{v) = f ■ v for v € Vi {i = 1 ,... ,r). 
Then the Lie brackets , —]t on g, given by 

[v,w]t := ai {[at{v),at{w)]) , 

defines a Lie algebra structure on g that is isomorphic to the original ] = [—,—]i via at. 
However, one has 

[L{v),L{w)]oo = lim)!;,-!;;]! 

r—>-oo 

due to the fact that ioi v € Vt, w & Vj the ’’leading term” of [f,rc] lies in H+j, while the higher 
terms that belong to H-i-j-i-i © • • • © 14 become insignificant under the rescaling (see [H]). 

Using the log : G ^ g and exp^^^ : goo Goo maps we obtain a family of maps 

(2.3) scb (-) : r ^ G ^ g ^ g A goo Goo (i > 0) 

that explains the asymptotic cone description of Pansu m as follows. Let d be an inner right- 
invariant metric d on T and 

(r,i-d,e) ^ (Goo,doo,e) 

the Gromov-Hausdorff convergence. Then a sequence 7j G T, rescaled by with ^ oo as 
z —>■ oo, converges to € Goo iff scb- (7^) g in Goo- We shall often write 

5 = lim ^ • 7i instead of sch. (7*) g. 

i^oo ti 

The metric part of the statement shows that for tj —>■ 00 and 7*, 7^' G T 

(2.4) g=lim. ^ • ji, g'= lira ^#7' ^ doo{g, g') = ^ 

l—yoo ti t^OO ti 1^00 ti 

The limiting distance doo on Goo is homogeneous in the sense that 

doo{5s{g),5sig')) = s ■ doo{g,g') {g,g' g Goo, s > 0). 

This distance is right-invariant (this follows from Lemma 12.2p . The distance doo appears in the 
sub-Finsler Carnot-Caratheodory construction discussed below. Meanwhile let us point out two 
Lemmas. 
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Lemma 2.1. For 7 € F one has 

lim - • 7*^ = exp^(L o tt o log(7)) = expo^( 7 roo oLo \og{'y)), 

n^oo Ti 

where vr : g —> Ll and tToo '■ Boo : Boo —^ olc the linear projection corresponding to 112 . 1 ]} . 


Proof. Denote by vr^, '. Q ^ Vk {k = 1 ,... ,r) the linear projections according to ( 12 . 21 ) . so vr = vri. 
Then 


1 n 

-•7 =exp^ 


1 \ 1 

log(7’^) 1 = exp^ I L o TTi o log(7) + ^ • L o vTfc o log(7) 


\k=l 


k=2 


□ 


and, since n • L o vr^ o log(7) ^ 0 for 2 < k < r, the statement is clear. 

Lemma 2.2. 

Given sequences ti —>■ 00, 71,7^ € T with ^ • 7* —>■ 5 and ^ • 7' —)■ g' then j- • 7*7' —^ gg'. 

Proof. This follows from the Baker-Campbell-Hausdorff formula (cf. 53.3 and the proof of Lemma 5.5 
in [6]). □ 


2 . 2 . Carnot-Caratheodory constructions. 

We follow [T2I ( 17 )-( 20 )]. Denote by g^ the abelianization of the graded Lie algebra Boo- It is 
isomorphic to the abelianization g'^^ of g, and can also be identified with the direct summand 0i of 

0OO • 

r 

g^ ^ gab ^ ^ 0 Oi = 0OO- 

i=l 

Vectors in Bi < goo are called horizontal. A tangent vector v G TgGoo at (7 G Gqo is horizontal if its 
right-translate under g~^ is in 0i < Boo = TgGoo- Hence the horizontal vectors form a sub-bundle 
of the tangent bundle TGoo', this is a totally non-integrable sub-bundle because goo is generated as 
a Lie algebra by Oi. Let us say that a continuous piecewise smooth curve ^ : [a, 5 ] —Goo whose 
tangent vectors f,'{t) are horizontal for Lebesgue a.e. t G [a, 6] are admissible. Any two points 
51) <72 G Goo <iaii be connected by an admissible curve - this follows from total non-integrability of 
the sub-bundle of horizontal vectors by Chow’s theorem. 

Let (f) : g^ —>■ M+ be an asymmetric norm (or rather a not necessarily symmetric norm), that is 
assume 4> satisfies for all v,w a g^, t > 0, and some 0 < a < 6 < 00: 

(j){v + w) < (j){v) + 4>{w), 

( 2 . 5 ) (j){t ■ v) = t ■ 4 >{v), 

o • ||u|| < (p{v) < b ■ ||u|| 

for some reference Euclidean norm || — ||. Such an asymmetric norm (p can be used to measure 
horizontal vectors in TGoo by right-translating them back to 0i < geo = TgGoo- Given a curve 
^ : [a, / 3 ] —>■ Goo as above its (^-length is defined to be 

(2.6) lengthy(0 := / {t)f,{t)~^) dt. 

J OL 

We define the (/)-distance by 

d^{gi,g2) := inf {lengthy(^) | ^ is an admissible curve from gi to 52 } - 
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Starting from a fixed Euclidean norm || — || on g^, one obtains the sub-Riemannian metric d||_|| on 
Goo, also known as a Carnot-Caratheodory metric; it is right-invariant, homogeneous with respect 
to the homotheties {< 5 * | t > 0}, and defines the usual topology on Goo- 

For a general asymmetric norm cj) : g^ ^ R+ as in ( 12 . 5 h we obtain 


dfp • Goo ^ Goo ^ 1 ^+? 

that is a right-invariant, homogeneous, asymmetric metric, bi-Lipschitz to a Carnot-Caratheodory 
metric: 

d(j,{gig,g29) = d^{gi,g2), 
d4,{6t{gi),St{g2)) = t-d^{gi,g2), 
dct>{gi,g2) < d^igi,h) + d^{h,g2), 
a ■ d||-||(51,52) < d^{gi,g2) < b ■ (i||_||(51,52)- 
Being right-invariant is completely determined by the function 

$:Goo- 5 'R, <^{g) := d^{e,g), d^{gi, 92) = <^{g2gi^)- 

This function $ is sub-additive, homogeneous, and bi-Lipschitz to a Carnot-Caratheodory norm 

*^{dt{g)) = t ■ ^{g), 

( 2 . 8 ) ^(5152) < ^(51) + ^(52), 

« ■ t^ll-ll (e, 5 ) < ^( 5 ) < ^ • c^ll-ll (e, g)- 

If (p is actually a norm, i.e. (p{—v) = v, then <I> and d^ are also symmetric: <h(gf“^) = $(5) and 
d^{gi,g2) = d</,(52,5i)- In this case d^ is a sub-Finsler Carnot-Caratheodory metric on Goo defined 
by the norm (p. Hereafter we shall use the term Carnot-Caratheodory metric (or just a CC- 
metric) when referring to a possibly asymmetric d^ associated to p as in (| 2 . 5 I) . Pansu’s metric 
doo on Goo, referred to in the previous section, is the Carnot-Caratheodory metric associated to a 
certain norm on goo, that itself is determined by the given inner right-invariant metric d on F [12j . 
The proof does not really use the symmetry assumption, so it can be applied almost verbatim to 
asymmetric norms. The infimum in the definition of d(j,{gi,g 2 ) is achieved by a (unique) curve, that 
will be called a d(^-geodesic. But we shall use this fact only in reference to doo (or the classical 

The notion of (/)-length can be extended to curves ^ : [ 0 , 1 ] ^ Goo that are doo-rectifiable, i.e. ones 
for which 


f " 

sup F doo I n G N, 

(j=i 


0 = So < Si < ■ ■ ■ < Sn 



< - 1 - 00 . 


Pansu shows ([E]) that such a curve is absolutely continuous, a.e. differentiable on [0,1], and that 
its derivative is a.e. horizontal, so the integral (| 2 . 6 I) makes sense. The (^-length of such curves can 
also be defined by 


lengthy (0 = sup 


Vd<^ (^(sj-i),C(sj)) I n € N, 0 


Sq <C • • • S77, 


= 1 
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2.3. Prom a sub-additive function F :T ^ R_|_ to a CC-metric on Goo- 

Consider a sub-additive function F :T ^ M+ that is bi-Lipschitz to a word metric, i.e. satisfies 

F( 7 i 72 ) < F( 7 i) F( 72 ), 

a • d(e,7) < F(7) < 6 ■ (i(e,7), 

for some constants 0 < a < 6 < oo. Note that the upper linear bound F{'y) < bd{e,'y) follows 
automatically from subadditivity and the fact that P is finitely generated; so the content of the 
second assumption is the lower linear bound for P : P —M+. 

Such a function induces a subadditive function 

/ ; pab ^ M+ 

using the following general construction. 

Lemma 2 . 3 . Let 1 —7>A^P^A—7>1 be a short exact sequence of groups, and P : P —> M_|_ a 
subadditive function. Then the function 

/ : A —R+ defined by /(7A) := inf{P(75) | 5 € A} 

is subadditive. 

Proof. Given Ai, A2 G A and e > 0 choose 71,72 G P so that Aj = 7iA and P(7i) < /(A*) -|- e for 
i = 1 , 2. Then A1A2 = 7172A, so 

/(A1A2) < P(7i72) < i^( 7 i) + F{j2) < /(Ai) + /(A2) + 2 e. 

Since e > 0 is arbitrary we get /(A1A2) < /(Ai) -|- /(A2). □ 

Now recall that P is a uniform lattice in its Mal’cev completion G. In fact, viewing G as the 
R-points G = Gk of a Q-algebraic group G, we may think of P as (commensurable to) G^. Taking 
the abelianization is a Q-algebraic operation, hence P®'*’ is (commensurable to) G|^, a lattice in 
Gg^ = G^^. Hence P®''^, that is abstractly isomorphic to Z'^, is a lattice in G^^, that is continuously 
isomorphic to R'^ with d = dimtii. One often writes 

= r’"'" (g) R 

to emphasize that P’^^ is a lattice in the real vector space G^^. 

Lemma 2 . 4 . Let K he a lattice in a finite dimensional real vector space V, and f : A ^ R_|_ be a 
subadditive function. Then there exists a unique homogeneous subadditive function 4 > : V ^ R+ so 
that f is asymptotically equivalent to (/)|a; in particular 

4 >{X) = lim —/(nA) = inf —f{nX). 

n->-oo n n>l n 

Moreover, if ci < /(A)/||A|| < C2 on A, then ci < </>(u)/||i;|| < C2 on V \ { 0 }. 

This is an easy and well known fact; but see Burago’s [ 7 ] for much finer results in case of a coarsely 
geodesic metric. 

Remark 2 . 5 . It follows that any subadditive function / : Z*^ —>■ R-|- is automatically inner in the 
following sense: given e > 0 there is P < 00 so that any A G Z'^ can be written as A = Ai A^ 

with 

/(A) <R (z = 1 ,..., n), /(Ai) + • • • + fiXn) < (1 + 6) • /(A). 

Indeed, this is clear for the asymmetric norm (f : R'^ —>■ R+ associated with / in Lemma 12.41 and 
translates to / by the virtue of the approximation. 
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Lemma 2.6. Let F : F — > M+ be a subadditive function, f : F®"'’ R+ and 4 > '■ 0 M ^ M+ be 

defined by Lemmas \ 2. d\ and \2.4\ Then for any 7 G F one has 

lim -^(7^^) = inf -F(7") = lim -/((7"’’)") = inf -/((7"^)") = 
n^oo n ^ ^ n>l n ^ ' n^oo n^' ^ ^ n>l J 

for any 7 G F with 7®''^ = 7[F,F] denoting the image in F®"^. 


Proof. The sequence On = F{^^) is sub-additive, i.e. an+m < + Om for all n, m G N; hence 

Un/n converges to inf a,i/n. Next we note that Lemmas 12.11 and relation ( 12 . 41 ) imply that whenever 
71,72 € F satisfy yf"'’ = one has 


lim - • d( 7 r ,72) = 0. 

n—>-oo Tl 

Since any sub-additive function is automatically Lipschitz with respect to the word metric, it follows 
that \miF{'^'f)/n = limF(72)/u. Thus this limit of F{'y"')/n depends only on y®"'’, and is easily 
seen to be lim/((7®''’)’^)/n, i.e. (^(7^^). □ 


We can now apply the Carnot-Caratheodory construction to define a (possibly asymmetric) metric 
d^ on Goo by 

(2.10) d^{g,g') := inf {length^(0 | f is an admissible curve from g to g'^ . 


2 . 4 . Prom a cocycle c : F x W —> R+ to the CC-metric. 

Let F be a finitely generated, virtually nilpotent group, F rv {X, m) an ergodic p.m.p. action, and 
c : F X W —M+ a subadditive cocycle with 0(7, —) G L°°{X,m) for every 7 G F. We start with a 
couple of remarks about passing to finite index subgroups and dividing by hnite kernels. 

Let F' < F be a subgroup of hnite index. The action of F' on {X, m) has at most [F : F']-many 
ergodic components permuted by the F-action. Let d -.V y. X' ^ M+ be the restriction of c to one 
of the F'-ergodic components X' <Z X. If one shows that there is some function $ : Goo R+ so 
that for a.e. x' G X' the function d{—,x') : F' ^ R_|_ is asymptotically equivalent to $, then the 
same would apply to c(—,x) : F —>■ M+ for a.e. x G X. Indeed choosing representatives 71,... ,7^ 
for F'\F for every 7 G F one can write 

c(7,x) = c(7'7i,x) < c(7',7i.x) -k ||c(7i, x)||oo 

for some 7' G F'; similarly 

c{i,x) = c(77"\x) < c(7,7"^x) -k ||c( 7 "\x)||oo. 

Hence 0(7,x) is at uniformly bounded distance from 0(7^,yi^^^.x), and therefore has the same as¬ 
ymptotic behavior. 

Let be a hnite normal subgroup of F. Then Fi := F /N acts ergodically by p.m.p. transformations 
on (Wi,mi) := {X,m)/N. A subadditive cocycle c : F x X —>■ M+ dehnes ci : Fi x Xi —>■ M+ by 

ci(7i,xi) := max{c(7,x) | pr(7) = 71, pr(x) = xi}. 

Then ci : Fi x Xi —> M+ is a sub-additive cocycle, and it is within bounded distance from 0(7, x). 

Furthermore we note that conditions (i) and (ii) of TheoremlAloass to c' and ci as above. (Condition 
(ii) for d is an easy exercise using subadditivity and innerness; the others are immediate.) Hence in 
the context of Theorem lAl (and Theorem lB]l we may assume without loss of generality that F itself 


12 


MICHAEL CANTRELL AND ALEX FURMAN 


is finitely-generated, torsion-free, nilpotent group with torsion-free abelianization Hereafter 
we shall make this assumption. 

Let us define the function 

c(7, x) dm{x). 

Observe that c is a sub-additive function, because sub-additivity of c and F-invariance of m imply 


c: F 


by setting 0(7) := 


/X 


c( 7 i 72 ) = / c(7i72,x) (im(x) < / 0(71,72X) (im(x)/ 0(72, x) (im(x) = 0(71)0(72). 

Jx Jx Jx 

Moreover one always has an upper linear estimate 

0(7) < Ki ■ I7I5 with Ki := max{c(s) | s G 5 }. 

The definition of c requires only L^-integrability of the functions c(j,x). We note the point-wise 
bi-Lipschitz condition (i) passes to the average, and we have 

(2.11) A: • I7I5 < c(7) < iFi • I7I5 

with constants 0 < k < Ki < -|-oo and any 7 G F. 


Remark 2 . 7 . It does not seem to be obvious why the condition of being inner for the sub-additive 
cocycle c : F x X —M+ (condition (ii) in Theorem should imply innerness for the average sub¬ 
additive function c : F —>■ M_|_. It will follow from our results that for an L°°-cocycle c over an ergodic 
F-action the average c is indeed inner as it is asymptotically equivalent to a Carnot-Caratheodory 
function <h. 


We can now summarize the construction 

Proposition 2.8. Let F r\ (X, m) and c : F x X —)• M_|_ be a subadditive cocycle satisfying condition 
(i) in Theorem\^ Then: 

• The average function 

c(7, x) dm{x) 

is a subadditive function on F, satisfying bi-Lipschitz condition 112 . 11 \} . 

• This subadditive function defines a subadditive, homogeneous (f) : F®''^ (8> M —M+, such that 

hm lc(7-) = 0(7-b) (^er). 

n—yoo Ti 

Moreover, for some 0 < a < b < 00 one has a- ||i;|| < 4 ’{v) < b- ||u|| for all v G F®''’(8)M = 

• The Carnot-Caratheodory construction defines an asymmetric distance on Goo 



dcf) '■ Goo X Goo 1K+ 

that is right-invariant, homogeneous, and bi-Lipschitz to doo as in ^ 2 . 7 | ). We denote 

^{g) := d^{e,g) {gGGoo)- 
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3. Preparation for the main proofs 

In this section we prepare two tools for the proof of the main results. The first tool is a purely 
geometric fact that allows one to approximate an admissible curve in the asymptotic cone Goo of 
r by rescaled sequences of the form TJ} ■ ■ ■ in P; we call such sequences polygonal paths. The 

second tool is an ergodic theorem for a sub-additive cocycle along polygonal paths over a general 
ergodic, p.m.p. action of a nilpotent group. 


3 . 1 . Approximating curves in Goo by polygonal paths in P. 

This subsection concerns purely geometric aspects of the convergence of P to its asymptotic cone 
Goo (and is unrelated to the action P r\ (A, m) and the cocycle c : P x A —)■ M+). 

As before, P is a finitely generated, torsion-free, nilpotent group with torsion-free abelianization, d 
is a right-invariant word metric on P, {Goo,doo) is the asymptotic cone, and 

sch (-) : P^Goo {t > 0 ) 

are the maps defined in ( 12 . 3 p that realize the Gromov-Hausdorff convergence 

(P, — • d, ep) y {Gooj dooi c)' 

We also fix a (possibly) asymmetric norm 

0 : ^ M+ 

satisfying () 2 . 5 I) and use it to associate length lengthy(^) to admissible curves ^ : [ 0 , 1 ] Goo- We 
denote the balls in Goo by 

B(5A) := {g' G Goo I doo{g,g') < e}- 


Proposition 3.1 (Approximation of curves by polygonal paths). 

Given a Lipschitz curve ^ : [ 0 , 1 ] —>• Goo with ^( 0 ) = e, and e > 0 one can find k,p,no € N, 
Ti,..., Tfc € r so that for n > no one has: 


and 


k 

^ ^ doo 
i=i 



T inrpn 

2 -‘I ) 



< e, 



lengthy (0 


< e. 


We emphasize the order of the main quantifiers: the elements Ti,..., and p G N depend only on 
the required accuracy e > 0 (and of course the curve f), and provide e-good approximation at all 
sufficiently large scales. 

We shall need this proposition (in combination with Theorem 13 . 31 ) in two cases: 

• In S 14.11 we choose ^ to be a (/)-geodesic connecting e to some g. In this case ^ is a smooth 
admissible curve and we are interested in the inequality 

i + • • • + fiiTf)) < length ^(0 + 6 = $(< 7 ) + e 

while doo{^^.T]f---T^Tfi,g)<e. 
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• In S 14.21 we get a Lipschitz curve ^ connecting e to some g. In this case we are interested in 
the inequality 

^ + • • • + > length ^(0 - e > ^{g) - e 

while requiring 

j=l 

which is stronger than just d^oi:^ • d) < 

Proof of Proposition \ 3 . 1 [ 

First we work in G^o- Our goal is to find k €zN and horizontal vectors 

Vi,. . . ,Vk € Vi C Qoo 

so that, denoting hj := exp^{vj) one has 

k . k ^ 

( 3 . 1 ) ^ d^{hj ■■■hi, C(^)) < -e, I ^ (t){vj) - length^( 0 | < -e. 

j=i i=i 

For a fixed /c € N, that we will take to be sufficiently large, we define vi,...,Vk inductively as 
follows: set 

:= VToo o logoo(C(^))> hi := exp^(ni). 

Assuming vi,..., Vj-i were chosen, set 

Vj := TToo o log^(C(i)(/ij_i • • • hiC{0))-^), hj := exp^{vj). 

Here tToo : 0 oo —>■ is the linear projection corresponding to the decomposition goo = 

Let us now show that by choosing k large enough we can guarantee To this end we need 

the fact m Lemme ( 18 )]) that in the unit ball in Goo the ’’horizontal component” gives an 
approximation with at most quadratic error. More precisely, there is a constant Ci so that for all 
g G B(e, 1 ): 

doo {g, exp 

OO OTToo O log 

CXD (g)) < * (.e,gf. 

Hence for large k one has for j = 1 ,... ,k: 

doo [hj ■■■hi, < Cl • doo • • • hi,i{^) 

< Cl • ^doo • • • hi,f^{ ^ )^ + doo ^ ^ 

for some C2 depending on Ci and the Lipschitz constant of Hence for all k large enough 

k 

^ d^ [hj ■■■hi, < C2 • fc • ^ = ^ < ie. 

j = l ^ z 

The second fact that we want to use is that a Lipschitz curve ^ : [ 0 , 1 ] ^ Goo is rectifiable. Therefore 

le..gth^({) = ton («^).{(()) ■ 

i=i 
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One also has a constant C so that 


\d4>{g,g') - (t>o'Kooo\og^{g'g ^)| < C ■doo{g,g'f 
whenever g' € 6(5,1). Thus for all sufficiently large k and for each j = 1 ,..., A:, we have 




< 


( hj-i ■ ■ ■ ) - 4>ivj) 


+ d^ <C3 


1 


and the second inequality in (| 3 . 1 I) follows. 

We have now found A: G N and horizontal vectors vi,... ,Vk € 0i satisfying (| 3 .ip . and need to find 
Ti,..., Tfc € r, p G N, and no > 0 as in the Proposition. We need the following 

Lemma 3.2. 

Given a horizontal vector u G 0i < 0oo and e' > 0 there exist r G P, p G N and no so that 

- 4 >{v)\ < e', doo{—•T^,exp^{v)) < e' (n > no) 
p np 

where exp^o : Qoo —^ Goo is the exponential map on Goo- 


Proof. Since 1 * 1 " becomes denser and denser in Goo as p —>■ 00, one can find p G N and 7 G P so 
that i • 7 is close to expj^(u). Recall that 


- • 7 = exp^ 


( - • L o TTi o log(7) + ^ • L o 712 o log(7) H- \- \ ■ L o Hr o log(7) ] 

\p p^ p*^ / 


where iij : g ^ Vj = L are the linear projections. Since u G 0i = L(7ri(g)), it follows that 

p“^ • L o TTi o log(7) and v are close. Hence we may choose p and 7 (to be called r) so that 

,1 
p 


doo ^exp^ Q • L o TTi o log(7)^ , exp^(u)^ < e', 


(j){- • L o TTi o log(7)) — 4 >{v) < e'. 


Now considering powers ^ • 7” we are done by applying Lemma l 2.11 This proves Lemma 13.21 □ 


Choose e' G (0,e/2A:) small enough to ensure that whenever h[,...,h'f^ G Goo are e'-dose to 
hi,... ,hh, respectively, one has 

^ ^ 1 
doo {h'j ■ ■ ■ h 2 h'i, hj ■■■ h2hi) < -e. 

i=i 

Let us now apply Lemma [32] with e' > 0 as above to obtain elements ti, ..., and pi,... ,pk G N 
so that the pairs {Tj,Pj) satisfy 

\—(t){Tj^)-(t){vj)\<e'<^, doo (—•T^,hj^ < e' {j = l,...,k). 

Pj ZK \^Tipj J 

Replacing a pair {Tj,pj) by {Tj,q ■ pj) with any g G N, the above inequalities clearly remain valid. 

So taking p ■= pi ■ ■ ■ Pk and replacing {Tj,pj) by (Tj := we get elements Ti,... G P so 

that for n S> 1 

doo f — • r;, h^ < e' and |4(rf) - < e' < ^ {j = l,...,k). 

\ Tip J p ZK 
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In view of Lemma 12.21 we know that for every j = 1 ,... ,k 


doo( — r-) ■■■(—. Tf 

\np np np 


Thus for all n large enough, we have 

k 

Y, doo 


i=i 


np 


rpTL rjin 

'Tj • • • Ti , 


T^,hr--hi ) < -e, 


while 


^ i=i i=i 


1 


0 . 


Combined with ( 13 . 11 ) this establishes the required inequalities. This completes the proof of Propo¬ 
sition EH □ 


3.2. An Ergodic Theorem along polygonal paths. 

The goal of this subsection is to prove the following result that might have an independent interest. 
Theorem 3.3 (Ergodic theorem along polygonal paths). 

Let T be a finitely generated torsion-free nilpotent group with torsion-free abelianization, T rx (A, m) 
an ergodic p.m.p. action, c : T x A —)■ 1R+ a measurable, non-negative, subadditive coeycle with 
c(7, —) G L°°(A, m) for every 7 € T, and c and as above. Then for any Ti,..., G T one has 
m-a.e. and L^{X,m)-convergence 

lim - • c(rf, • • • Tfx) = 

for each j = 1 ,... ,k, and consequently 

lim i {c{T^, ... r”x) + • • • + c{T^, Tfx) + c{Tfi, x)) = + • • • + ct>{Tf ). 

n—)-cxD 77, ' ^ 

The convergence holds under a weaker assumption: 0(7,—) G L^(X,m). 


The case k = 1 was shown by Austin [T] under the weaker assumption that 0(7, —) G L^(A, m) for 
every 7 G T. For reader’s convenience we include a proof. 

Theorem 3.4 (Austin [T]). 

Let c : r X A —M+ be a subadditive cocycle with 0(7, —) G L^(A, m) for every 7 G T. Then for 
any T G T one has 

lim Y{T\x) = 

n—>-(DO 71 

for m-a.e. xGA and in L^{X,m). 

Proof. Kingman’s subadditive ergodic theorem, applied to the sub-additive cocycle hn{x) := c{T'^,x) 
over {X,m,T), gives an m-a.e. and L^ convergence 

lim —c(r"',x) = h(x), 

n—>-oo n 
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where h{x) is a measurable T-invariant function, satisfying 


1 


1 


h(x)dm(x)= lim — • / hn(x) dm(x) = lim —c{T'^) = (f){T^'°). 
j^ n^oo Ti JX n^oo n 

(We used Lemma [TBl in the last equality). Fix 7 G F and denote 7„ := Since = ^”7 

we have 


( 3 . 2 ) c(r’^,x) - c(7„\7nr’^.x) < c(7nT"',x) = c(r’^7,x) < c(T"', 7.x) + 0(7, x). 

Denote fn{x) = n“^(c(7n, x)+c(7“^, 7nT'’^.x)) and observe that since one has |7^^|5 = |7n|s = o(n) 
(cf. Breuillard [6l Lemma 5 . 6 ]) 

ll/nlli < — • 2|7n|5 0, where iLi = max ||c(s, -)||i. 
n ses 

Thus there is a sequence n* —)• 00 so that fmix) —>■ 0 for m-a.e. x € X. Dividing ( 13 . 2 p by n, and 
taking the limit along the subsequence n*, one obtains 

h{x) < h{'y.x). 

Since this is true a.e. for every 7 G F, /i is F-invariant. By ergodicity it is constant. This constant 
is c/){T^^) by integration. □ 


In the general case of k >2 the term n~^ ■ c(T”,x) converges to (/>(Tf^) by the above, but dealing 
with the next terms, such as n~^ ■ c(T^,T”.x), one faces a ’’moving target” problem. We shall 
overcome this difficulty by finding regions Z2,...,Zf^ C X where n~^c{T^,z) = + o(n) 

for z € Zi, and perturbing the polygonal path slightly to make sure to land in the 

appropriate regions at appropriate times. We need several lemmas. 


Lemma 3.5 (Parallelogram inequality). 

Given a,l 3 ,T,T' G F one has 

|c(t, a.x) — c{t', /3.x)| < K ■ {d{a, ( 5 ) + d{Ta, t' fi)) 

for K = maxsg5 ||c(s, -)||oo- 


Proof. Let us write fd = 5a and r'/3 = wra, so 

= d{a,fd), |w| = = d{Ta,T'(d). 

Since t' = lvt5~^ we have 

c{t' , /3.x) = c{ujt5~^ , (3.x) < c(uj, ra.x) + c(r, a.x) + c{5~^ ,(3.x) 
< c{T,a.x) + K ■ (|a;| + \6~^\). 

Conversely 

c(r, a.x) = c{uj~^t'5, a.x) < c{u~^ ,t' (3.x) + c(t', (3.x) + c{6, a.x) 
< c{t' ,(3.x) + K ■ (|a;“^| + |(5|). 


□ 
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Lemma 3.6. Let T T, 6 > 0, and a measurable subset E C X be given. Then the set 


E* :=< X ^ X \ liminf 
I n—>-oo 


#{n' < 6 -n \ G E} 


6 ■ n 


> 0 


has m{E*) > m{E). Moreover, given e > 0 there is N so that the set 

T.* #{n' <6 -n\T--'.xeE} 

Em .— \ X G X V?i ^ X, -T- 

I 0 ■ n 

has m{E*j^) > m{E) — e. 


> 0 


Proof. Given a function / G L^{X,m) and integers 1 < k < n consider the averaged function 

n—1 




1 


n — k 




j=k 


Birkhoff’s pointwise ergodic theorem asserts m-a.e. convergence 

hm A^f = E{f I B^) 

n—)-oo 

to the conditional expectation of / with respect to the the sub-^-algebra of T-invariant sets B^. 
(The conditional expectation is dehned only up to null sets, but so is the above convergence). We 
observe that since 

k ^ ■ n-k 


A^fix) = - ■ A'^fix) + 


Alfix), 


n n 

taking k = [(1 — (5)n] with 0 < (5 < 1 fixed and letting n —>■ oo, it follows that for m-a.e. x £ X 


foT^^E{f\B^) 

l{l-V)n 


Applying this to the characteristic function f = 1 e of E C X, we deduce that for m-a.e. x £ X 

mi-i}n]<J<n\TK.^E) ^ 

n-)-oo 0 • n 

where Le ■= E(ili | B"^) is the the conditional expectation of Ig. Since 0 < hE{x) < 1 a.e. while 
f Le = m{E), it follows that the set {x £ X \ hE{x) > 0} has measure > m{E). Yet the set 
{x I hE{x) > 0} is, up to null sets, precisely E*. Hence m{E*) > m{E). 

For the second statement, note that {Ef^} is an increasing sequence of measurable sets whose union 
(=limit) is E*. □ 


Lemma 3.7 (Small perturbations of polygonal paths). 

Given Ti,... ,Tk £ T and e > 0, there is 5 > 0 and N so that for all n > N we have: 


- • d{T^ 
n * 


n—nkrpn—n2rpn—n\ 

k ^2 -^1 


T 'nrpn 

k ^k-1 


• T^Tf) 


< e 


for any 0 < ni,... ,nk < 5 ■ n. 


This Lemma can also be shown by rescaling and passing to the Gromov-Hausdorff limit in Goo and 
relying on Lemma 12.21 Here we give a more direct argument. 
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Proof. It suffices to show that for fixed A: € N, T, Ti,..., G F, e' > 0, there is <5 > 0 so that for 
n ^ 1 one has: 

(3.3) d{T]f • • • T^Tf) < e' ■ n {Vm<5-n). 

Indeed, applying such an argument to Tj+i, ... ,Ti and T = Tj with e' = e/k we get 




rji^^ f^j — 1 rpTl — n\ rr-in '~pnrp'^ '^j — 1 

* * * -^1 5 + ^ j -1 




•••T™) < e', 


and summing these inequalities over j = 1, — 1 , we get the estimate £ • e' < e as required. 

To establish (j3.3p use the general group-theoretic identity ba = a[a~^,b]b to push terms from the 
right to the left creating some commutator factors. More precisely 

rpn _ _ _ rj-}nrj-}nrp — m rpn _ _ _ rpn ^ — m ^ , 2"'^ 

k 21 k 2\ L^lJ/l 

= Tfc” • • • (T-™ • [T^,T^] ■ [T^, Tf] • [[T^ ,Tf]-\T^]) T^Tf = ... 

= (r-”^[r”^, T^] ••• [T”^, Tf ]•••)• Tfc” •• • T^Tf 

where the expression in the parentheses is a product of 0{k) factors each being a higher commutator 
of the form 


- , 1 -]. 


We need to show that the word length of the expression in parentheses is < en, and it suffices to 
show that each of the 0 (/i;)-commutator expressions has length < e'n, where e' depends on e and 
k. Iterated commutators of order s above the nilpotency degree r give identity. For s < r one has 
(cf. [H Lemma 3.8]) 






(3.4) ,I-] = [---[T,r,-J,. 

For each one of the finitely many elements 7 = [• • • [T, Tj^], • • • , Tj^] as above, we have 

\Y\s<c^-p^ ( f > i ), 

because such 7 lies in the (s + l)-term of the lower central series F®'*'^ = [F, F^j = [F, [F... ]], and 
the growth rate on this subgroup is asymptotically scaled by (recall that in the asymptotic 
cone Goo the homothety 5t acts by multiplication by P on the g-^/g-^+^-subspace of 0 oo)- Therefore 
the length of the elements in (j3.4h is bounded by 

C{m ■ n^)Tn < C{5 ■ n*“'"^)Tn = C6'^ ■ n 

which can be made < 2~^e by choosing J > 0 small enough. □ 

Finally, we are ready for the proof of the Ergodic Theorem along Polygonal Paths. 


Proof of Theorem \3.SX 

Fix e > 0 and let h > 0 and N be as in Lemma 13.71 

Choose a small 7 > 0 and let M G N be large enough so that for each j = 1,..., /c the set 


1 


n 


F,- := <j y G X I Vn > M : • c{Tf,y) - (f{Tf)\ < e 


has 


m{Yj) > 1 — rj. 


Let Zj^ := Tfc, and apply Lemma 13.61 with E = to find G N so that the set 


(Zfc)W := <^ z G X I Vn > Mfc, 


#{n' <5-n\ T^-^'.z G Z^} 


5 ■ n 


> 0 
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satisfies > m{Zk) — r] > 1 — 2r]. Define Zi^_i := Yfc_i n and observe that 

m{Zk-i) > l-3r]. 


One then continues inductively to define Zj-i := {Zj)*j^. n (for j = k — 1,... ,3,2), where 
Mj € N is chosen large enough to ensure that the set 


(Z,-)k ■.= {zeX\yn> Mj, 


#{n' <6-n\ T^-^' .z € Zj} 
6 ■ n 


> 0 


has 

'rn{iZj)*M.) > m{Zj) - rj. 
The sets Zi, Z 2 ,..., Zk that are defined in this manner satisfy 


m{Zi) > m{Z 2 ) — 2r] > m{Z^) — 4r/ > • • • > m{Zk) — 2{k — l)r] > 1 — {2k — l)r]. 


Let N := max(M, Mi,..., Mk). Then for every n > N and every z a Zj, there is rzj < 6 - n so that 
T^-^i.z € Zj+i and 



< e. 


Thus for z in a set Zi of size > 1 — {2k — l)r] and every n > N, there exist ni,..., all bounded 
by (5 • n, so that 


n 




,n—nj — i 


■ ■ ■ rpn-n2rj.n-n, 


< e. 


Applying Lemma 13.71 we have for each j = 1,... ,k'. 




d{T;_i 


3 3 - 

iTi—nj — i 




^2 -^1 

rpTl — Tl2'~pTl — TL\ 

' ^2 

So by Lemma 13.51 and the Lipschitz property we have 

rpn—Uj—i f-pn—n2rpn—n\ \ rpn 

; ^j-1 ‘ ‘ ‘ -^2 -^1 ~ 5 ^3-1 

Therefore for every x G Zi and n > N one has: 

1 


,T^T^_i---T^T{^) < ne, 


(3.5) 
Then 

(3.6) 


2 ,T^_i---T^T^)<ne. 


'2-^1 


c(r7 rf_ 1 • • • T^T^.x) - c^{Tf^) 


n 


< 2Kne. 


<{2K + 1)€ {j = l,...,k). 


Applying this argument with a sequence of ?? —)• 0, m-a.e. x G A would belong to at least one of the 
sets Zi, and therefore would satisfy (j3.6h for all n > N{x,e). As e > 0 was arbitrary, this proves 
that for m-a.e. x G A 

hm i• c(r;,r;_i• • • t^t^.x) = ct>{Tf) {j = i,...,k) 

which in turn gives the convergence of the sum over j = 1,..., A: to (f){Tf^) + • • • + (j){T^^). The L^- 
convergence here follows by Lebesgue’s Dominated convergence, because under the L°°-assumption 
the terms are uniformly bounded. 

However, the latter conclusion of L^-convergence does not require the assumption 0 ( 7 , —) G L°°{X, m), 
and holds under the weaker assumption 0 ( 7 , —) G L^(A, m) for 7 G T. In the pointwise convergence 
argument, for every x from a set Zi of large measure, for all n large enough we compared the values 
of the cocycle along a polygonal path with that for a perturbed path (13.5p and used Lemma [33] to 
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show that the values are close. In the L^-context it is more natural to compare a polygonal path 
with the average of all perturbations: 

[(5nJ 

T • E • • • E E-E"' • • • 

nj-i=0 ni=0 




{6ny 


and replace Lemma [ 32 ] by its L^-version: 

/ |c(r, a.x) — c(r', / 3 .x) | dm{x) < Ki ■ {d{a, ( 3 ) + d{Ta, r'/ 3 )) 

Jx 

where Ki := max{||c(s, —)||i | s € S}. We leave out the rather obvious details for this argument, 
as it it is not needed here. □ 


4 . Proof of Theorems mm 


Throughout this section P, P rv. {X,m), and c : P x X ^ M+ are as in Theorem R 1 and 

(p : P^^ 0 M — 0OO I^+) ^ • God d(j) : God X Goo —^ IK.+ 

are as in Proposition 12.81 We denote by doo the corresponding right-invariant, homogeneous metric 
on Goo that appears in Pansu’s Carnot-Caratheodory construction. We denote 

B(5T) := {g' € God I doD{g,g') < e} 

the corresponding balls in Goo- Consider the functions 


c*{g,x) := lim limsup 

t —>oo 


cAq,x) := lim liminf 

^ ’ e\0 t^OD 


sup -c(7,x), 

sclt(7)eB(g,e) ^ 

inf -c(7, x). 

sclt(7)GB(g,e) t 


While this is not necessary for our argument, it is impossible to ignore the fact that c*((7, —) and 
c*{g,—) are a.e. constant. 

Lemma 4.1. For each g G Goo the functions c* {g, c*{g,—) arem-a.e. constants, denoted c* {g), 
c*{g), respectively. 


Proof. For any fixed g G Goo the functions c^{g, —), c*{g, —) : X —M+ are measurable. Fix 70 G P. 
Then for any e > 0 for all t 70, e) one has 

1 ^ ^ 1 1 , 

-•7GB(fi(,e) ^ -*770, -•77o GB(5r,2e). 

Since for every x G X 

-c(77o,x) < -c(7,7o.x) -0(70, x) 

it follows that c*{g,x) < c*{g,'yo.x) and c*(5,x) < c^{g,'yQ.x). Applying the same argument to 
and 7o.x we observe that c^{g,—) and c*{g,—) are measurable P-invariant functions. Hence they 
are a.e. constants, because P r\ (X, m) is ergodic. □ 


In the following subsections we shall proceed in the following steps: 

( 1 ) Show that c*{g) < <I>(^) for all g G Goo- 

( 2 ) Show that ^{g) < c^{g) for all g G Goo- 
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(3) The obvious inequality c* < c* combined with the above implies that ■ c( 7 j,x) — ^{g) 
whenever sch- (7*) —5 in Goo- We shall show that for a.e. x G X the above convergence is 
uniform over (7 € B(e, 1) and will deduce Theorem |A]by rescaling. 

(4) We will prove Theorem |B] by combining the ideas of the previous steps. 

Let Xq C X be the set of x G X for which c*{g, x) = c*{g), c^{g, x) = c^(g), and Theorem 13.31 holds 
for all A: G N and every choice of Ti,. ..,G T. We imposed countably many condition where each 
holds m-a.e., therefore m(X \ Xq) = 0. 


4.1. The upper bound: c*(g) < ^(g). 

Fix X G Xq, and assume, towards contradiction, that there exists 7 > 0 and sequences ti —>■ 00 and 
7 i G r so that 

1 1 

(4.1) lim — tji = g, while —c(ji,x) > d^{e, g) + ry. 

i —^00 Z"i L'i 

Fix a small e > 0, namely e = g/iK + 3), where K is as in Theorem rATil. Choose a (^-geodesic 
^ : [ 0 , 1 ] —>■ Goo, i-e. a smooth admissible curve such that 

^( 0 ) = e, ^( 1 ) = g, lengthy (0 = ^{g) 

(we could choose any smooth curve from e to <7 with lengthy (^) < <^( 77 ) + e with a sufficiently small 
e > 0). Applying Proposition 13.II we hnd /c G N, elements Ti,..., T^, G F, and a multiple 75 G N that 
give e-approximation to the curve Set 

__I I C_ rpTli rpTUrpUi 

n^.— L^j, Si ■■■-‘2 -‘i • 

Note that 

limsup ^ • d( 5 i, 7 i) = limsup doo(^ • •S',, ^ • 7 *) = limsup doo{j • Si, g) < e. 

i^oo i^oo i^oo 

Since c(—,x) : F ^ M+ is X-Lipschitz, we have for all sufficiently large i ^ 1. 


1 

UiP 



1 


1 


’'i-i 


‘.x) > -• c{Si,x) > — ■ c{Si,x) - e 

riip ti 


> — ■ c(gi,x) - K -e 


e > ^{g) + {g-{K + l)e). 


The above inequalities use sub-additivity, the fact that riip/ti —> 1, the Lipschitz property of c{—,x), 
and the assumption (j4.1l) that we try to refute. Applying Theorem 13.31 we have 


1 K . 

lim-y c(y*, y -x) = - 

2-)-oo mp 3 j ^ ^ p 




However, by part (ii) of Proposition 13.11 one also has 



^ • (</.(rf) + • • • + </)(rf'’)) < length<^(0 + e < ^g) + e. 

This leads to a contradiction, due to our choice of e = g/{K + 3). Thus (14.11) is impossible. 
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4.2. The lower bound: c^{g) > ^{g)- 

Let us now prove the inequality €*( 5 ) > ^{g). Fix g G Goo, x G Xq, and assume, towards 
contradiction, that there exists g > 0 and sequences U ^ 00 and 7 * G F so that 

(4.2) lim • 7 j = while ^c{'yi,x) < ^{g) - g. 

i —^00 62 ^2 

We take a small e > 0 and an associated finite set T C F as in condition (ii) of Theorem |Aj Apply 
the following argument to each 7 * from the sequence satisfying (I4.2jl . 

Each 7 j can be written as a product 


7* — 2^1,1, 


where 5ij G F for all 1 < J < Sj and 

Si 

5ij-i ■ ■ ■ 6i^i.x) < (1 + e) • c{gi,x). 
i=i 

Consider the sequence of points 

9ig •“ w • ^i,j ■ ■ ■ '^*,1 (4 ~ 1) • • • ) ^i)- 

Define a piecewise doo-geodesic curve 


e* : [ 0 , 1 ] ^Goo 

connecting e to ^ • 7 * = gi^si via the points gig, which are to be visited at times 
Ci,l H + Cig 




Ci,l + • • • + Ci^Si 


) — 9 i,j, 


where Cig := c(6ig, dgr-i ■ ■ ■ Sig.x). 


Between these times Cj(—) follows an appropriately rescaled ^oo-geodesic. So traces in Goo the 
points associated to partial products representing a discrete path from e to 7 ^, with time parameter 
chosen according to the Cjj-steps. 

The bi-Lipschitz condition for c{—,x) in terms of d (condition (i) in Theorem [All, implies that 
: [0,1] —>■ Goo is a uniformly Lipschitz sequence of maps with Ci(0) = e. Hence by Arzela-Ascoli, 
upon passing to a subsequence, we may assume that converge (uniformly) to a Lipschitz curve 


[ 0 , 1 ]^ Goo, e( 0 ) = e, ?(!) = 5- 

Since we are working towards a contradiction to (14.21) which holds for sub-sequences, we may assume 
that ^i ^ ^ without complicating our notations any further. 


With the Lipschitz curve ^ at hand and small e > 0, Proposition 1,4.II provides A: G N, Ti, ..., G F 
and p G N that give e-good approximation for the curve In particular, for large i ^ 1 and 
ni '■= [ti/p\ one has 


k 

i=i 

For each f G N, choose 0 = ri(0) < rj(l) < • • • < ri{k) = si so that for j = 1,..., k: 


riip k ' 


G,ri{j- 1)+1 + • • • + 


1 

k’ 


Ci,l + • • • + Ci^si 

and write 7 ^ = -Ki^k ■ ■ ■ TTi, 2 TTi,i with Trig ■= ^gnU )''' di,ri 0 -i)+i- Then 

— ^i,ri{j) ’ ’ ’ (d ~ 1, ■ ■ ■ , k)- 
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We have 


^(f) = lim ) = lim — • TTij ■ ■ ■ tt* 2 vrj,i. 
k 2-)-00 k 1^00 UiP 


Thus for all large enough i: 

k 


, — • TTij • • • 7ri,27rj,i ) < e 
^ \nip ^ ^ riip ’’ I 


and therefore for all large enough i: 

^ i ^ i) < e- 


i=i 


We now apply Lemma 13.51 with 

_ f~r^TLi _ _ 'T~'' 

a - • • - ^1 > 

to deduce that for all large enough v. 
k 


'Ui 


/3 — TjT — TT; 




j = l 

For i S> 1 we have 


— • c{Tj\ • • • TfLx) - c(7rjj, 7rjj_i • • • TTj^i.x) 

TliP 


< 2Ke. 


I UiP 1 

- • c( 7 i,x) > ——-- 

ti (1 + e)ti UiP ^ 


• ^ ^ c{di,r: di^r-1 ' ' ' ^ip-x) 


^ (1 ^) ' ■ ^ ^ ^ ^ 1 ' ' ' 




J =1 r=ri(i-l)+l 

u 

1 


> (1 - e)-y^ c{-KiJ, TTiJ-l ■ ■ ■ TTi^l.x) 

niP 

> (1 - ■ E ‘^(F'. ■ ■ ■ 7' - 2 A'h 

using sub-additivity of c in the third inequality. Theorem 13.31 gives 
k 

lim ^ ^ c(rf% rf_!i • • • T^^.x) = - U{Tt) + • • • + > length^(0 

2 ^oo jy \ / 


Since ^ is only one of many possible admissible curves connecting ^(0) = e to .^(1) = g 
likely is sub-optimal in terms of the (^-length), one has 

length ^(0 > d^{e,g) = ^{g). 

Therefore we deduce 

lim inf ^ ■ c{ji,x) > (1 - e) • (^>( 5 ) - {2K + l)e). 

i^oo ti 

A choice of small enough e > 0 contradicts (14.2h . This proves the claimed inequality 

< c*(5f). 


e. 

(and most 
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4.3. Proof of Theorem 

The results of the two previous subsections giving c*{g) <^{g)< c*{g), combined with the trivial 
inequality c*(( 7 ) < c*{g), show 

c*{g) = c*{g) = ^{g). 

Equivalently 


(4.3) 


lim limsup sup |• 0(7, x) — ^{g)\ : - • 7 G B(5r, e) )■ = 0. 
c \0 t^oo [ t t 


We need to prove that for m-a.e. x £ X (or rather every x G Xq) one has 

Ve > 0, 3R < 00 : I 7 I 5 > .R |c( 7 , x) — <h(scli ( 7 ))! < e • I 7 I 5 . 

Indeed, if the claim were not true, we could hnd cq > 0 and a sequence 7^ G T with |7n|5 —>■ c>o, so 
that 

|c(7n,x) - 4>(scli (7n))| > Cq ' |7n|s- 

The sequence 


1 


9n • 


It 


'n Is 


'7n 


has 


limsupdoo( 9 n,e) < 1 . 


Hence {gn | n G N} is bounded. Since balls in Goo are precompact, there is a subsequence 7 „. 
converging to some g G Goo (in fact g G B(e, 1)). Denote U := Iqnjs- We note that 


doo (, •7ni,(5_L(scli (Jm))) 0 

Li 


and therefore 


1 1 
lim - • 4>(scli ( 7 ni)) = lim 4>((5j_(scli (q^J)) = $( hm - • 7 „J = <^{g). 

2—>-00 ti 1^00 2^00 ti 


Finally (14.3p implies 


\47ni,x) - ti ■ 4 >( 5 )| 0 


contrary to the assumption. This proves Theorem Kl 


4.4. Proof of Theorem [Bl 

The main claim is that given any g,g' G Goo and sequences U —>■ 00, 7i,7( G T, so that 


(4.4) 


lim ^ • 7 i 

i—^oo ti 


1 - 1 / / 

g, hm - • 7 . = 5 

1^00 ti 


one necessarily has for every x G Xq: 


1 


lim - • c( 7 ' 7 i \ 7 i.x) = d^{g,g'). 

2—>-00 ti 

To show this we employ a variant on the upper bound argument ^4.11 and on the lower bound 
argument 114.21 In both of these arguments we use a fixed admissible curve ^0 connecting e to s' in 
Goo, concatenated with an appropriate curve ^ connecting g to g' in Goo- 

Denote by : [0, 2] ^ Goo the curve that connects e to g' via g: 

?i( 0 )=e, ^i(l)= 5 , ^ 1 ( 2 ) = c/'; ^i(s + 1 ) = ^(s). 
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Fix a small e > 0, and apply Proposition 13.11 to to find 

Ti ,..., r2fc € r , peN , 


so that 

(4.5) 

while for all n > uq 

(4.6) 


2k 


P 


- length^(0 


j=k+l 


< e, 


I ] do 

1=1 




Note that the last condition is a trivial consequence of the estimate on 
fc / -, . \ k 


Y do 


1 

np 


• ^ Yt))+Y d ^ 


1 

np 


r,\^.---T2"rf,ei(t + i) , 


j=i ^ 1=1 

while (14.51) can be obtained from approximating the (/>-lengths of and by 


2k 


1 


and 

^ 1=1 ^ 1=1 

and the obvious relation 

lengthy(^) = lengthy(^i) - lengthy(^o)- 

Next, choosing to be a 0-geodesic connecting g to g', and taking = [ti/p\, we get 


lim doo(—• 7o5) = lim dooi—• j'i, g') = 0 

i—>-oo mp i—>-oo nip 


and 


lim sup — • d{ji,Tu* • • • T”') < e, lim sup — • ^(y', ■ ■ • T”*) < e. 

i^oo riip '' i^oo riip 

Following the same argument as in ^4.11 (using Lemma 13.51 and Theorem 13.3p , we have 


lim sup ^ • c( 7 ' 7 j ^,'yi.x) < lim sup -- ■ ■ ■ T,?),, Tf’ 

2—^■oo ^iP 


T+i> ■■■Ti\x) + 2K€ 

i—^oo 1^00 

s .>™ 7^ ^ E “(Fl. F7-i • • • F- ■-) + = h E + 2K, 

< length^(0 + {‘iK + l)e = d^{g,g') + {2K + 1) • e. 

Since e > 0 was arbitrary, this shows the upper bound: 

limsup ^ • c( 7 ' 7 ri, 7 j.x) < d^{g,g'). 

2—>-00 ^2 


lim inf ^ ■ c(j'j- \'yi.x) > d^{g,g') 

2^00 ti 


The lower bound 
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is trivial ii g = g'. Hence we assume g ^ g' which implies that oo- We now use the 

innerness assumption (corresponding to condition (ii) in Theorem lAll . Fix an arbitrary small e > 0 
and rewrite 7 ( 7 ,”^ as a product of 

Si 

= ^i,si • • • (5*,!, while ^ c{5i^r, < (1 + c) • 0 ( 7 ( 7 “^ 7 * .x). 

r=l 

where Sij belong to a fixed finite set -F C F (depending on e and x G Xq). One then proceeds as in 
114.2l to construct a uniformly Lipschitz sequence of piecewise geodesic curves connecting g to ^ g', 
and to use Arzela-Ascoli to pass to a convergent subsequence that produces a Lipschitz curve 

e: [ 0 , 1 ]^ Goo, C(0)=5, e(l) = <7'. 

We are going to concatenate .^o with ^ to get : [0,2] Goo as before. The long products 
7 ^ 7 ”^ = 5i^si ■ ■ ■ can be sub-partitioned so that 

= '^i,k ■ ■ ■ n,2T^i,l 

while for j = 1,... ,k one has 

= i‘i7 7 • 

We now invoke the Ti,, T 2 k and p G N satisfying (I4.5p and (I4.6p . One has 

k ^ 

limsup — • d{TY • • • ■ ■ ■ TTi.iTi) < e 

2—)-00 1 '^iP 

The sub-additivity gives 

fc S-i 

^ ^ , TTjj — i • • • TTj 27rj^l7i'2^) ^ ^ ^ 1 ' ' ' . 

j=l r=l 


Combining these facts, one shows that for a subsequence of the given ti, 7 i, 7 ( one has: 

k 

^ ^ ^ ^ , 'Ji-x') 

i= 


liminf — • 0(7(7. li-x) > liminf-• — 

i —^00 i —^00 1 —|- C TliP 

7 = 1 


= (1 - e) ■ fL [<t,{TS) + ■■■ + <P{Tgli)) - 2K^ 

> (1 - e) • (length^(0 - {2K + l)e) > (1 - e) • {d^{g,g') - {2K + l)e). 

Since e > 0 is arbitrary, and any subsequence of ti, 7 j, 7 ( contains a sub-sub-sequence satisfying the 
above, it follows 

liminf - • ^-g.x) > d^{g,g'). 

2—>-00 ti 

In view of the limsup inequality, the lower bound is also proven. As in the proof of Theorem [Al one 
can easily deduce that for m-a.e. x G X for every e > 0 there is i? < 00 so that for I 7 I 5 , ly'l^ > R 
one has 

\c{'l'l~^,l-x) - d^{sch ( 7 ),sell ( 7 '))! < e • max(| 7 |s, | 7 '| 5 ). 

This completes the proof of Theorem [Bj 
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